Ranking with Partial Orders and Pairwise Comparisons
نویسنده
چکیده
A new approach to Pairwise Comparisons based Ranking is presented. An abstract model based on partial orders instead of numerical scales is introduced and analysed. The importance of the concept of indifference and the power of weak order extensions are discussed.
منابع مشابه
A Maximum Likelihood Approach towards Aggregating Partial Orders
In many of the possible applications as well as the theoretical models of computational social choice, the agents’ preferences are represented as partial orders. In this paper, we extend the maximum likelihood approach for defining “optimal” voting rules to this setting. We consider distributions in which the pairwise comparisons/incomparabilities between alternatives are drawn i.i.d. We call s...
متن کاملPreserving Consistency and Properties in Pairwise Comparisons Based Non-Numerical Ranking
We discuss property-driven non-numerical ranking by rough set partial order approximations and present property-consistency driven algorithm for the non-numerical ranking based on the pairwise comparisons.
متن کاملA Pairwise Label Ranking Method with Imprecise Scores and Partial Predictions
In this paper, we are interested in the label ranking problem. We are more specifically interested in the recent trend consisting in predicting partial but more accurate (i.e., making less incorrect statements) orders rather than complete ones. To do so, we propose a ranking method based on pairwise imprecise scores obtained from likelihood functions. We discuss how such imprecise scores can be...
متن کاملLabel Ranking with Abstention: Predicting Partial Orders by Thresholding Probability Distributions
We consider an extension of the setting of label ranking, in which the learner is allowed to make predictions in the form of partial instead of total orders. Predictions of that kind are interpreted as a partial abstention: If the learner is not sufficiently certain regarding the relative order of two alternatives, it may abstain from this decision and instead declare these alternatives as bein...
متن کاملRanking from Pairwise Comparisons: The Role of the Pairwise Preference Matrix
Ranking a set of items given preferences among them is a fundamental problem that arises naturally in several real world situations such as ranking candidates in elections, movies, sports teams, documents in response to a query to name a few. In each of these situations, the preference data among the items to be ranked may be available in different forms: as pairwise comparisons, partial orderi...
متن کامل